DUALITY CHIPPED 



JiNDRICH ZAPLETAL 

University of Florida 

Abstract. Whenever / is a projectively generated projectively defined ideal, if 
ZFC+large cardinals h cov(/) = c then ZFC+large cardinals h non(/) < H4. 



0. Introduction 

The duality is a well-known phenomenon in the theory of cardinal invariants 
of the continuum [B]. Given a a-ideal / on the reals, the invariant cov(/) is dual 
to non(/) and the invariant cof (/) is dual to add(/). The duality heuristic states 
that ZFC proves an inequality of the form x{I) > y{J) just in case it proves the 
inequality a;'^""'(/) < J), where x, y are among the symbols cov, non, cof, add. 

While the proofs are seldom literal translations of each other, still this heuristic is 
one of the most reliable experimentally established rules in the field. 

The purpose of this paper is to prove 

0.1. Theorem. Whenever I is a projectively generated projectively defined ideal, 
if ZFC+large cardinals h cov(/) = c then ZFC+large cardinals h non(/) < K4. 

Here a cr-ideal / is projectively generated if there is a number n such that every 
set in / is included in a boldface set in / and it is projectively defined if the set 
of all codes for boldface sets in / is itself boldface for some number m. In 
order for the theorem to make literal sense the latter set must be actually lightface 
and the definition of this set is the definition of the ideal /. The reader is 
invited to formulate and prove the boldface versions of the theorem. 

To see how the theorem relates to the duality heuristic, note that c = cof (ctble) 
and Ki = add(ctble). Thus the heuristic calls for replacing the K4 in the theorem 
by K2. However this is impossible: 
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0.2. Example. There is a projectively generated projectively defined a-ideal I on 
the reals such that ZFC h cov(/) = c and ZFC+PFA h non(/) = 

Theorem 0.1 continues to hold if the pair cov, non is replaced by any other pair 
of dual symbols. Among the four resulting statements one is true vacuously: if / 
is a projectively generated projectively defined u-ideal then ZFC+LC 1/ add(/) > 
cov(meager) and so ZFC+LC 1/ add(/) = c. 

The questions raised by Theorem 0.1 run in three different directions: 

0.3. Question. Can in Theorem 0.1 be replaced by K3? 

As far as I can see this relates to the ZFC provability of partial squares on 
and therefore should be quite hard. 

0.4. Question. The duality heuristic asserts an equiprovability. Is there a version 
of Theorem 0.1 with the implication reversed? 

The converse of Theorem 0.1 is quite easily false. There should be a general 
theorem saying that the converse is true in many cases, however my present under- 
standing of the issues involved falls far short of proving such a result. 

0.5. Question. Are there similar theorems for invariants other than c? 

The answer here is yes, but the theorems I can prove at this time have a certain 
provisional character to them. I will prove 

0.6. Theorem. Whenever I is a projectively generated projectively defined ideal, if 
ZFC+large cardinals h cov(/) > '0 then ZFC+large cardinals l~ b > K3 — > non(/) < 
b. 

The notation used in this paper follows the set theoretic standard of [J]. The 
large cardinal hypothesis used can be everywhere specified to be "there are uji 
Woodin cardinals" by unpublished work of Neeman [N] ; its use below is denoted by 
a simple LC. For an ordinal a and a set C of ordinals the symbol a"*"*-" denotes the 
smallest ordinal in C above a. For a cr-ideal / the symbols cov(/), non(/), add(/) 
and cof (/) denote in turn the smallest number of / small sets necessary to cover 
the real line, the smallest size of an /-positive set, the smallest possible size of a 
collection A (Z I with \JA^I and the smallest possible size of a collection A <Z I 
cofinal in the order (/, c). The theorems are proved in the first section and Example 
0.2 is proved in the second section. 

1. The theorems 

The argument of the main theorems contains two ingredients: the analysis of 
Sacks and Miller forcing from the determinacy point of view, and a ZFC approaching 
sequences in regular cardinals. 
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1.1. The Sacks forcing. 

1.1.1. Definition. Given a countable ordinal a let ctble" be the ideal of those 
sets A C for which player I has a winning strategy in the game Ga- The game 
has a many rounds and in the /?-th round player I indicates a code for a countable 
set of reals and player II indicates a real Vjs that does not belong to this countable 
set. Player II wins if the sequence (r/j : /? e a) belongs to the set A. 

1.1.2. Fact. (ZFC+LC) For every countable ordinal a the countable support iter- 
ation of a many Sacks reals is forcing equivalent to the poset Bore^M**) \ ctble'* 
ordered by inclusion, which is a dense subset of the poset of all projective subsets 
ofM." minus the ideal ctble". 

This is the contents of [Z, Section 1]. 

1.1.3. Fact. (ZFC+LC) For every countable ordinal a and every Borel positive 
set A C there is a Borel function g : W — > A such that the g-preimages of 
ct'hle°' -small sets are ct'hle°' -small. 

This is clear using the dense set S'* of Borel(]R)\ctble" presented in [Z, Definition 
1.1.1]. It is convenient here to put IR = 2'^ and observe that every perfect set of 
reals there is in a canonical one-to-one correspondence with M. This observation 
naturally extends to yield a canonical level-preserving Borel bijection g between 
and any Borel set ^ e S", meaning that g{r) \ /3 depends only on f \ P for 
every ordinal P E a. For such a bijection the preimages of ctble'*-small sets are 
ctble"-small. 

1.1.4. Fact. Let I be a projectively generated projectively definable ideal. If 
ZFC+LC h cov(/) = c then ZFC+LC h 0(1) where = "for some countable 
ordinal a and some Borel function f : — > R the f -preimages of I -small sets are 
cthle"^ -small". 

This fact is implicit in [Z] and it is best proved in the contrapositive. Arguing 
in ZFC+LC, if in a countable support iteration of Sacks forcing there appears a 
name for a real that falls out of every ground model coded set in the ideal /, such a 
name must appear at some countable stage a [Z, Lemma 2.2.1]. Such a name takes 
form of a Borel function / : 5 — > R for some Borel ctble'^-positive set, for which 
the /-preimages of /-small sets are ctble'^-small. Composing / with the function 
g from the previous Fact if necessary it is possible to arrange dom(/) = M". Thus, 
if ZFC+LC 1/ (p{I) then in the consistent theory ZFC+LC+-i0(/) it is possible to 
conclude that in the iterated Sacks model the continuum is covered by the ground 
model coded sets in the ideal /, meaning that the theory ZFC+LC+cov(/) < c is 
consistent. 
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1.2. The combinatorics of regular cardinals. 

The combinatorial part of the proof relates to the approachability and club 
guessing principles of Shelah. 

1.2.1. Fact. For every regular cardinal « > there is an approaching sequence: 
a sequence {Cs : S & k) together with a stationary set S (Z {a & k : cf{a) = uji} 
such that 

(1) Cd <Z a is a closed set 

(2) for every ordinal (3 E Ca except the maximum there is 'j G (3^'~"°' such that 

= n /? + 1 

(3) for every ordinal a & S Ca d a is unbounded of ordertype uj\ . 

I could not find a clean proof of this relatively well-known fact in print. It 
can be assembled from [S III, Claim 2.14] and [M, Lemma 2.1.1, 2.1.2]. It is not 
known whether approaching sequences exist at k = K2 in ZFC, and this is quite 
annoying for the application in this paper. Clearly implies the existence of an 
approaching sequence for ^2- 

Using the standard transfinite adjustment process of [S] it is possible to thin out 
any approaching sequence to one with a club guessing property: 

1.2.2. Fact. For every regular cardinal k > there is a club guessing approaching 
sequence: a sequence {Cs : S & k) together with a stationary set S (Z {a & k : 
cf{a) = uJi} such that (1-3) of the previous Fact hold, together with 

(4) for every closed unbounded set E <Z k there is S & S such that Cs C E. 

1.3. The proofs of Theorems 0.1 and 0.6. 

The key claim connecting the previous two subsections is 

1.3.1. Lemma. For every countable ordinal a, non(ctble'*) < '^^4. 

Proof. Fix an arbitrary countable ordinal ct. If c < K3 then we are done since 
c = IM'*! < and is certainly a ctble^-positive set. If c > ^Jls fix a sequence 
{r-y : 7 G wa) of distinct reals and a club guessing approaching sequence {C5 : S E U3) 
together with the relevant stationary set S G {6 E 003 : cf{6) = Ui}. For each 
ordinal 6 E uj^ let fs be the sequence of reals (r-y : 7 a nonaccumulation point of 
the set Cs) or the first a elements of this sequence, whichever is shorter. These 
sequences will be viewed alternately as indexed by ordinals below a or by the 
nonaccumulation points in the set C5, whichever is more convenient. The proof 
will be complete once I show that the set A = {fs S E S} is ctble^-positive. 

Well, let o" be a strategy in the game Ga for player I. An ordinal 6 E S must 
be found such that the sequence fs is a legal counterplay against the strategy a. 
First find a continuous tower T of height of submodels of some large structure 
containing all the objects mentioned so far, such that every model M eT has size 
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'i^2 and M n cjs G There is an ordinal 6 e S such that Cg is a subset of the club 
7 e a;3 : 3M e T 7 = M n a;3}. 

Now the sequence fs is the desired legal counterplay against the strategy a. To 
see this, choose an arbitrary ordinal f3 G dom(r); it must be the case that the real 
rp does not belong to the countable set a{fs \ (3) that the strategy a produces 
after player II has played the reals on the sequence fs \ /3 m their turn. There is 
a model M e T such that /? = M n 0J3. For some ordinal 7 e C5 n /? = 
and so f.y = fs \ j3. All the objects 7,r^ and cr{f^) are in the model M and since 
cT(r^) is a countable set of reals, cr(r!y) = a{fs \ (3) C M. However, rp ^ M and so 
rp ^ c(r(5 \ 13) as desired. The lemma follows. □ 

Theorem 0.1 now quickly follows. Suppose that ZFC+LC h cov(/) = c. By Fact 
1.1.4, ZFC+LC h for some countable ordinal a and a Borel function / : — > M, 
the /-preimages of /-small sets are ctble"-small. Now argue in ZFC+LC. Choose 
an ordinal a and a function / as above and choose a ctble"-positive set X C IR" 
of size < by Lemma 1.3.1. Then the set f'X must be /-positive of size < ^^4, 
and so non(/) < K4. 

The proof of Theorem 0.6 is essentially the same. I will indicate only the main 
changes. 

1.3.2. Definition. Given a countable ordinal 01 let bounded" be the ideal of those 
sets A C {ijj'^)'^ for which player I has a winning strategy in the game Ha- The game 
has a many rounds and in the /3-th round player I indicates a function k G uj^ and 
player II indicates a function hp that is not modulo finite dominated by k. Player 
II wins if the sequence {hp : (3 E a) belongs to the set A. 

The countable support iteration of countable length of the Miller forcing is 
forcing-equivalent to the poset Borel((a;^)") \ bounded" as proved in [Z]. The proof 
of Theorem 0.6 now proceeds just as above, the main point being 

1.3.3. Lemma. // b > K3 then non(bounded") = b for all countable ordinals a. 

Note that b = non(bounded^) by the definitions, and as the ordinal a increases, 
so could the invariant non(bounded"). The Lemma shows that this does not happen 
as long as b is large enough. The proof is almost the same as the argument for 
Lemma 1.3.1 with H3 replaced by b. Note that b is necessarily regular and so 
the Fact 1.2.1 is applicable. In the beginning choose a modulo finite increasing 
unbounded sequence {hs : 5 G b) of functions in u>^ in place of the distinct reals rg 
and proceed as before. 

2. The example 

Let F : — > M be a function. Define a u-ideal Ip on M.^ as the one generated by 
sets Ax C M.^, where X ranges over all countable sets of reals and Ax = {f eM.^ : 
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for some number n the real r(n) befongs to the F-cfosure of the set X U {r(m) : 
m e n}}. 

Clearly, cov(/f) = c. For if {X^ : a G is a collection of re < c many countable 
sets of reals, a sequence r G \ IJae^ can be constructed by induction. Note 
that given the reals r(m) : m G n, the F-closure of the set UagK Xa\J{f{m) : m & n} 
has size < k < c and thus it is possible to choose a real r(n) so that it does not 
belong to this set. If this is done at each n G a;, the resulting sequence r will fall 
outside of all sets Ax^, a E k. The argument for Example 0.2 will be complete once 
I find a (lightface) Borel function F : ^ ^ g^ch that ZFC+PFA h non(/j?) = K2. 

For the remainder of this section put M = Choose a Borel injection g : 

M — > R whose range consists of mutually almost disjoint sets of reals. Choose a 
Borel function /i : R — > M"^ whose range consists of injections with mutually disjoint 
ranges-r ^ s ^ rng(/?.(s)) fl rng(/?,(r)) = 0. This is a setup for an almost disjoint 
coding: every real x defines a function F,; : M ^ M by n G Fx{y) x H g{h{y){n)) 
is infinite. Let F{x,y) = Fx{y). 

In order to show that PFA— > rLon(/i?) = I will produce a proper forcing 
P Ih (M'*')^ G If- Assume without loss of generality that the continuum hypothesis 
holds or else force it by a d-closed notion of forcing. Let {va : a G Ci;i) be a 
one-to-one enumeration of the reals. The poset P will be an iteration Pq * Pi where 

(1) Pq is the Baumgartner's forcing for adding a closed unbounded subset C of 
LVi with finite conditions 

(2) Pi is a variation of Solovay's almost disjoint c.c.c. coding adding reals Xn : 
n e (jj such that for every ordinal a G oJi, {rp : (3 G a^^} C F"{{xn-,ra) '■ 
n G a;}. 

In the end, let X = {xn : n e u} and observe that P Ih (W^)^ C Ax- For 
whenever {ra„ : n G cu) is a ground model w-sequence of reals then by an elementary 
genericity argument for Pq there must be distinct integers m E n such that the 
ordinals ct^, am belong to the same hole in the set C G u>i. But then the real r^^ 
is in the F closure of the set X U {rm} and {ra„ : n E u)) E Ax as desired. 

To complete the proof of Theorem 0.2 1 just have to demonstrate how the forcing 
Fl is obtained. A condition in Fi is a finite sequence (/, CIQj (Xi , . . . Clrn 

) where / : 

Wi X c*; ^ a;i is a finite function such that for every pair (a, n) in its domain it is 
the case that n < m and f{a,n) G ct"'"'", and an ■ n < m are finite subsets of u. 
The information carried by such a condition is that each an is an initial segment 
of the future set Xn, for every pair {a,n) in the domain of / the value F{xn,fa) 
will be rf(^a,n) and to secure this fact, for each number k E m \ rf(^^^n) fhe finite 
set Xn n g{h{ra){k)) will be a subset of The ordering is defined accordingly: 
{Qi bo, bi, . . . bi) < (/, ao, ai, C am) if f G g, m < I, for each number n < m the set 
an is an initial segment of bm and whenever {a, n) E dom(/) and k E m\rf(^oi,n) then 
g{h{ra){k)) n an = g{h{ra){k)) fl bn- Standard density arguments will show that 



DUALITY CHIPPED 



7 



indeed, putting Xn to be the name for the union of all sets a„ in the conditions in 
the generic filter, Pi Ih the sets {xn : n E u} have the property from (2) above. The 
only thing left to verify is the c.c.c. of the poset Pi and that is completely standard. 
Using a A-system argument, in any uncountable subset of Pi it is possible to find 
conditions (/, ao, . . . am), {g, oo, • • ■ dm) such that the finite subsets of u> mentioned 
in the conditions will be the same, and f U g will be a function. Clearly such two 
conditions are compatible and their lower bound is (/ \J g,ao, . . . am)- 

As the last remark, one can show in ZFC that non(/i?) < nonctble'^ < i^s using 
a weak club-guessing principle on K2 provable in ZFC. However, the argument is 
not available for the versions of the ideal Ip for sequences of reals of length o;^ or 
more. 
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